A Faster Algorithm to Build New Users Similarity List in Neighbourhood-based Collaborative Filtering

Neighbourhood-based Collaborative Filtering (CF) has been applied in the industry for several decades, because of the easy implementation and high recommendation accuracy. As the core of neighbourhood-based CF, the task of dynamically maintaining users' similarity list is challenged by cold-start problem and scalability problem. Recently, several methods are presented on solving the two problems. However, these methods applied an $O(n^2)$ algorithm to compute the similarity list in a special case, where the new users, with enough recommendation data, have the same rating list. To address the problem of large computational cost caused by the special case, we design a faster ($O(\frac{1}{125}n^2)$) algorithm, TwinSearch Algorithm, to avoid computing and sorting the similarity list for the new users repeatedly to save the computational resources. Both theoretical and experimental results show that the TwinSearch Algorithm achieves better running time than the traditional method

An Accuracy-Assured Privacy-Preserving Recommender System for Internet Commerce

Recommender systems, tool for predicting users' potential preferences by computing history data and users' interests, show an increasing importance in various Internet applications such as online shopping. As a well-known recommendation method, neighbourhood-based collaborative filtering has attracted considerable attention recently. The risk of revealing users' private information during the process of filtering has attracted noticeable research interests. Among the current solutions, the probabilistic techniques have shown a powerful privacy preserving effect. When facing $k$ Nearest Neighbour attack, all the existing methods provide no data utility guarantee, for the introduction of global randomness. In this paper, to overcome the problem of recommendation accuracy loss, we propose a novel approach, Partitioned Probabilistic Neighbour Selection, to ensure a required prediction accuracy while maintaining high security against $k$NN attack. We define the sum of $k$ neighbours' similarity as the accuracy metric alpha, the number of user partitions, across which we select the $k$ neighbours, as the security metric beta. We generalise the $k$ Nearest Neighbour attack to beta k Nearest Neighbours attack. Differing from the existing approach that selects neighbours across the entire candidate list randomly, our method selects neighbours from each exclusive partition of size $k$ with a decreasing probability. Theoretical and experimental analysis show that to provide an accuracy-assured recommendation, our Partitioned Probabilistic Neighbour Selection method yields a better trade-off between the recommendation accuracy and system security.Comment: replacement for the previous versio

Observation of valley Landau-Zener-Bloch oscillations and pseudospin imbalance in photonic graphene

We demonstrate inter-valley Bloch oscillation (BO) and Landau-Zener tunneling (LZT) in an optically-induced honeycomb lattice with a refractive index gradient. Unlike previously observed BO in a gapped square lattice, we show non-adiabatic beam dynamics that are highly sensitive to the direction of the index gradient and the choice of the Dirac cones. In particular, a symmetry-preserving potential leads to nearly perfect LZT and coherent BO between the inequivalent valleys, whereas a symmetry-breaking potential generates asymmetric scattering, imperfect LZT, and valley-sensitive generation of vortices mediated by a pseudospin imbalance. This clearly indicates that, near the Dirac points, the transverse gradient does not always act as a simple scalar force as commonly assumed, and the LZT probability is strongly affected by the sublattice symmetry as analyzed from an effective Landau-Zener Hamiltonian. Our results illustrate the anisotropic response of an otherwise isotropic Dirac platform to real-space potentials acting as strong driving fields, which may be useful for manipulation of pseudospin and valley degrees of freedom in graphene-like systems

Methods and compositions for transgenic plants with enhanced cold tolerance, ability to flower without vernalization requirement and impacted fertility

The present invention provides transgenic plants having increased tolerance to cold and altered flowering characteristics. Also provided are methods and compositions for producing said transgenic plants

Robust moir\'e flatbands within a broad band-offset

Photonic analogs of the moir\'e superlattices mediated by interlayer electromagnetic coupling are expected to give rise to rich phenomena such as nontrivial flatband topology. Here we propose and demonstrate a scheme to tune the flatbands in a bilayer moir\'e superlattice by employing the band-offset. The band-offset is changed by fixing the bands of one slab but shifting that of the other slab, which is realized by changing the thickness of latter slab. Our results show that the band-offset tuning not only makes a few flatbands emerge and disappear, but also leads to two sets of robustly formed flatbands. These robust flatbands form either at the AA-stack site or at the AB-stack site, enabling the construction of a tunable, high-quality, and doubly-resonant single-cell superlattice. Moreover, we develop a diagrammatic model to give an intuitive insight into the formation of the robust flatbands. Our work demonstrates a simple yet efficient way to design and control complex moir\'e flatbands, providing new opportunities to utilize photonic moir\'e superlattices for advanced light-matter interaction including lasing and nonlinear harmonic generation.Comment: 5 pages, 5 figure

Propagation of instability in dielectric elastomers

AbstractWhen an electric voltage is applied across the thickness of a thin layer of an dielectric elastomer, the layer reduces its thickness and expands its area. This electrically induced deformation can be rapid and large, and is potentially useful as soft actuators in diverse technologies. Recent experimental and theoretical studies have shown that, when the voltage exceeds some critical value, the homogenous deformation of the layer becomes unstable, and the layer deforms into a mixture of thin and thick regions. Subsequently, as more electric charge is applied, the thin regions enlarge at the expense of the thick regions. On the basis of a recently formulated nonlinear field theory, this paper develops a meshfree method to simulate numerically this instability

Heterologous expression of a rice \u3ci\u3emiR395\u3c/i\u3e gene in \u3ci\u3eNicotiana tabacum\u3c/i\u3e impairs sulfate homeostasis

Sulfur participates in many important mechanisms and pathways of plant development. The most common source of sulfur in soil –SO42−– is absorbed into root tissue and distributed into aerial part through vasculature system, where it is reduced into sulfite and finally sulfide within the subcellular organs such as chloroplasts and mitochondria and used for cysteine and methionine biosynthesis. MicroRNAs are involved in many regulation pathways by repressing the expression of their target genes. MiR395 family in Arabidopsis thaliana has been reported to be an important regulator involved in sulfate transport and assimilation, and a high-affinity sulphate transporter and three ATP sulfurylases (ATPS) were the target genes of AthmiR395 (Arabidopsis thaliana miR395). We have cloned a miR395 gene from rice (Oryza sativa) and studied its function in plant nutritional response. Our results indicated that in rice, transcript level of OsamiR395 (Oryza sativa miR395) increased under sulfate deficiency conditions, and the two predicted target genes of miR395 were down-regulated under the same conditions. Overexpression of OsamiR395h in tobacco impaired its sulfate homeostasis, and sulfate distribution was also slightly impacted among leaves of different ages. One sulfate transporter (SULTR) gene NtaSULTR2 was identified to be the target of miR395 in Nicotiana tobacum, which belongs to low affinity sulfate transporter group. Both miR395 and NtaSULTR2 respond to sulfate starvation in tobacco

Diversified pattern of the human colorectal cancer microbiome

BACKGROUND: The aim of this study is to expand existing knowledge about the CRC-associated microbiome among Han Chinese, and to further discover the variation pattern of the human CRC microbiome across all population. FINDINGS: Using pyrosequencing-based molecular monitoring of bacterial 16S rRNA gene from eight tumor/normal tissue pairs of eight Chinese CRC patients, we analyzed and characterized the basic features of the CRC-associated microbiome. Firstly, we discovered an increasing diversity among tumor-associated bacterial communities. Secondly, in 50% of Chinese CRC patients, we found a significant increase of Roseburia (P = 0.017), and a concurrent decrease of both Microbacterium (P = 0.009) and Anoxybacillus (P = 0.009) in tumor tissue. CONCLUSIONS: We discovered a novel CRC microbiome pattern in Chinese. Both the over-represented Roseburia bacteria at tumor sites and the over-represented Microbacterium and Anoxybacillus bacteria away from tumor sites were both closely related in Chinese CRC patients. Across several populations reported in this study and previously, we observed both common and distinctive patterns of human CRC microbiome’s association with a high-risk of CRC